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Abstract 

This article studies a generalization of magic squares to finite projec¬ 
tive planes. In traditional magic squares the entries come from the natural 
numbers. This does not work for finite projective planes, so we instead use 
Abelian groups. For each finite projective plane we demonstrate a small 
group over which the plane can labeled magically. In the prime order case 
we classify all groups over which the projective plane can be made magic. 

Magic squares have a long history, with surviving written examples dating 
back to at least 300 BC. In fact, according to Chinese legends, a 3 x 3 magic 
square that is today known as the “Lo Shu” square was observed as a pattern 
on the shell of a tortoise by Emperor Yu sometime between 2200 and 2100 BC! 
Since those ancient times, magic squares have been marveled at and studied in 
numerous cultures the around the world. The idea is to fill in numbers into a 
square so that the sum along each row, column and diagonal are all equal to 
the same number - often called the magic constant. For instance the square 
in figure is a representation of the “Lo Shu” magic square from the legends. 
Here the magic constant is 15. 
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Figure 1: The “Lo Shu” magic square. 

There have been numerous generalizations of magic squares to other shapes. 
Ely introduces the idea of magic designs [3]. A design is just a set of “points” 
and a set of “lines,” with each line being a subset of points. A magic design 
is then an injective function from the points to the natural numbers where the 
sum along any line is constant. While Ely focused primarily on designs based 
on triangles and hexagons other designs have since been studied. A particulary 
nice family of designs comes from (combinatorial) configurations. These are 
designs where every line has the same number of points, and every point has 
the same number of lines through it. Magic stars are an example with two lines 
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through every point [5] and more recently Raney studied magic configurations 
where three lines pass through every point, and each line contains three points 

Cl- . 

Projective planes are particularly nice configurations because the number of 
points on a line is the same as the number of lines through a point. Unfortu¬ 
nately, we will show that finite projective planes are never magic for any subset 
of the integers. Thankfully, there is no reason to limit ourselves to integers. 
All that is really needed to discuss “magicness” is the ability to add the entries 
along a line. Because of this we can try to make projective planes magic over 
Abelian groups. 

For the special case of the Fano Plane (the finite projective plane of order 2), 
Miesner and the first author show that no magic labelings exist with labels in 
Z/nZ for any n. In this paper we further generalize and study the “magicness” 
of all finite projective planes. Specifially, for every finite projective plane we will 
find a group for which it is magic and for a certain class of projective planes we 
will classify all groups for which it can be made magic. 

For the interested reader, the authors further generalize the notion of mag¬ 
icness over Abelian groups to higher-dimensional finite projective spaces in [^. 


1 Projective planes 

We summarize some standard results about finite projective planes. For a gen¬ 
eral resource on finite projective planes the authors suggest ^ as an introduction 
and [2] for more advanced readers. 

A projective plane 11 = {'P,£) is made up of a set of points V and lines £. 
For any point x G V we let £^ denote the set of all lines through x. To be a 
projective plane the following three axioms must hold. 

1. There is a line between every pair of points, -li x,x' G V with x ^ x' 
then there is a unique L G £ with a;, x' G L. 

2. Each pair of lines intersects at a unique point. ~ li L, L' G £ with L ^ L' 
then there is a unique x G V with x G LC\ L'. 

3. The plane contains a quadrilateral. - There exist xi,X 2 ,x^,Xa G V so 
that there is no L G £ that contains three of the points. 

A finite projective plane 11 = (V, £) is just a plane where the number of points, 
|U|, is finite. For finite projective planes the axioms imply some basic facts. 

Fact. For a finite projective plane 11 = {V, £) there exists a number n S N, 
called the order of H, and the following hold: 

1. Every line contains n -|- 1 points. - |L| = n -I- 1 for all L G £. 

2. Every point is on n + \ lines. - \£^\ = n -I- 1 for every x G V. 

3. There are an equal number of points and lines. - \V\ = |£| = -I- n -|- 1. 
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It is an open question to classify for which orders n there exists a projective 
plane, however, it is known that for any prime p and any fc S N, there exists a 
projective plane of order n = p^. In fact, these are the only orders for which 
projective planes are known to exist. However, finite projective planes have been 
completely classified for small orders and for sufficiently small order (< 8) they 
are all constructible in a uniform way. We will make use of that construction to 
deal with small order cases and thus we give it here. 

Let Fg be a finite field of order q = p^ for some prime p. We construct a pro¬ 
jective plane H, = {Vq, Cq) in the following way. View as a vector space over 
Fq, then let Vq = { 1 -dim subspaces of F^} and Cq = { 2 -dim subspaces of F^}. 
One can verify that this construction yields a finite projective plane of or¬ 
der q. Since a point in H, is a line through the origin of F^ we can de¬ 
scribe the points as follows. Given {xx,X 2 tX^) S F^ a non-zero vector, the 
set [xi,X 2 tXz] = {{cxi,cx 2 ,cx^) I c G F*} describes all points in Vq. The lines 
in Cq are the planes through the origin in F^. Any vector v determines a plane 
through the origin by considering all vectors orthogonal to v. So the lines Cq are 
described as [[xi, 0:2,X3]] = {w G F^ | u-{xi,X2,X3) = 0}, where {xi,X2,X3) G F^ 
is a non-zero vector. Notice, for c G Fq\{0}, [[ccci, 0 x 2 , 00 : 3 ]] = X 2 , 2 : 3 ]]. 

The smallest possible case when g = 2 is a plane with 7 points and 7 lines 
that is usually called the Fano plane, see figure There are 3 points on each 
line and 3 lines through each point. The Fano plane is actually the unique finite 
projective plane of order 2 . 


X2 = (0,1,0) 



Figure 2: The Fano plane, n 2 . 


2 Non-magicness 

Classically, an n x n square is magic if it is labeled with the numbers {1,..., n^} 
so that each row, column, and diagonal sum to the same value. We can ask a 
similar question for a finite projective plane H = {V,C) of order n. We would 
like to assign the values {I,...,n^-|-n-|-l} to the points V so that the sum 
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along any line is the same. Unfortunately, this is impossible, not only for the 
numbers { 1 ,..., + n + 1}, but for any set of + n + 1 distinct real numbers. 

To prove this, we need the incidence matrix A of the projective plane If. Let 
a:i,..., Xn2+n+i be an enumeration of the points V and Li,..., be an 

enumeration of the lines C. The rows of A will be indexed by the lines of 11 and 
the columns by the points. Given Li G C and Xj S V, the entry Aij is 1 if the 
point Xj is on the line Li, and 0 otherwise. For example, working from Figure]^ 
if we take Li = X 2 X 3 , L 2 = xix^, L 3 = xiX 2 , L 4 = L 5 = X 2 X^, Lg = $ 3 ^, 
and Ly = X4X5, then the incidence matrix for Fano Plane is as follows: 


Li 

L2 

^3 

L 4 

U 5 

Ug 

L? 


Xi 

-0 

1 

1 

1 

0 

0 

.0 


X2 X3 
1 1 
0 1 
1 0 
0 0 
1 0 
0 1 
0 0 


X4 X5 

1 0 
0 1 
0 0 
1 0 
0 1 
0 0 
1 1 


xe X7 

0 0 - 
0 0 
1 0 
0 1 
0 1 
1 1 
1 0 . 


An important observation to make here is that the incidence matrix for any 
finite projective plane will be invertible over M. A beautiful way to prove this 
fact is to consider the matrix AA^. Observe, the i, j-entry of the matrix AA^ 
is exactly the number of points on the intersection of the lines Li and Lj. Since 
there are n + 1 points on every line, we can see that the diagonal entries of AA^ 
are all equal to n + 1. In addition, distinct lines always intersect at a single 
point and hence all of the other entries in AA^ are equal to 1. One can then 
use row reduction to show that det(AA^) = (n + l)^n” +” (see e.g. [5]). Thus 
AA^, and more importantly A itself, is invertible. 

The incidence matrix also gives us a natural way of translating from a label¬ 
ing of the points in V to the sums of those labels along each line in £. To assist 
in this translation we view labelings as functions on the set of points, V. Let 
/ : U —>■ K denote a function so that the sum along each line in £ is the same 
magic constant c G K. If such an / exists which is also injective then we say 
that n is magic over K. The magic constant condition can then be represented 
by the matrix equation Af = c where A is the incidence matrix for 11, f is the 
column vector [f {x)]xe'pi ^nd c is the vector with all entries equal to c. Using 
this data, we demonstrate that the plane 11 is not magic over K. 

Proposition 1. No finite projeetive plane 11 = (V,C) is magic over K. 

Proof. Let / : P —>■ K be any real valued function on the points V. f is a column 
vector with the rows indexed by P. If A is the incidence matrix for 11 then Af 
will be a column vector with the rows indexed by £. Hence we may think of 
Af as a real-valued function on £. The value of the row indexed by L G £ is 
exactly J2xeL fi^)^ the sum of / along L, by construction of A. 

We are interested in when Af is a constant function. However, as mentioned 
above, the incidence matrix is invertible. This means that the equation Af = c 
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has a unique solution which, therefore, must be the constant function f{x) = 
for all X G V. Since f is not injective, it follows that 11 is not magic over 
K. □ 

In light of the result above, we seek to find conditions under which a finite 
projective plane 11 = {V, C) can be considered to be magic. We must be able to 
add the values assigned to points and the addition must be commutative since 
the points are not in any particular order. So we let G be an Abelian group and 
consider a G-valued function w : P —>■ G on the points of a projective plane. For 
any subset S C V we then define v{S) = function v is called 

line invariant if v{L) = v{L') for all L, L' G C. When this holds we call v{L) 
the magic constant. 

The set of line invariant functions has a really beautiful structure, but un¬ 
fortunately, it includes the constant functions which are trivially line invariant 
because every line has the same number of points. Since constant functions do 
not get at the nature of magicness, we will only refer to u as a pseudomagic 
function when it is both line invariant and non-constant. If, furthermore, v is 
actually injective, then we will call v magic. 

We say a finite projective plane 11 = i'P,C) is pseudomagic over an Abelian 
group G (resp. magic over G) and G admits a pseudomagic (resp. magic) 
function v if and only if there exists a pseudomagic (resp. magic) function 
V : V ^ G. As we will show in Theorem 11 will not admit a pseudomagic 
function over a group G unless that group contains elements of finite order. 
Groups that do not contain any elements of finite order are called torsion-free 
groups. 

Theorem 2. Let G be an Abelian torsion-free group and let 11 = {V,C) be a 
finite projective plane. Then 11 is not pseudomagic over G. 

Proof. Let u be a line invariant G-valued function on V. Let H be the subgroup 
{v{x) \ X G V) ot G. H is a finitely generated torsion-free Abelian group and 
thus H = lA for some fc G N. We may therefore view u as a Z*^-valued function, 
and we may write 

k 

V = ^v, 
i=l 

where each Vi : V ^ 2,. Since v[L) is independent of L G £ it also holds that 
Vi{L) is independent of L for each i. By Proposition each Vi is a constant 
function and hence v is constant on V as well. □ 


3 Magicness 

In order to find a group over which a projective plane is magic we must look at 
torsion groups. Cyclic groups are a natural place to start. We begin by clas¬ 
sifying cyclic groups that admit a pseudomagic function for a given projective 
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plane. Throughout the section let 11 = {V,C) be a projective plane of order n 
and let to € N. 

One way to attempt to find a pseudomagic function from V to Z/toZ is to 
create a function that is constant on a chosen line L and zero on all points off 
of L. As it turns out, if the constant is chosen carefully then the function will 
be line invariant. More precisely, given any line L S £, we define the function 
vl - V ^ 'LjmL as follows: 


vl{x) = 


if X S L 
\i X ^ L 


( 1 ) 


Notice, when m \ n, vl is the characteristic function of L. As an example, 
consider the Fano plane and the group G = Z/6Z. We may choose the line Li, 
then the function vli would correspond to labeling the points on that line by 
3, see figure 
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Figure 3: The pseudomagic function vl^ from the points in the Fano Plane to 
Z/6Z. 


Observe that the sum along any line is then exactly 3 G ’LjGL. We now show 
more generally that the functions Vh for each L G C are always line invariant. 
This fact relies directly on the incidence structure of finite projective planes. 

Lemma 3. vl '■ V ^ 'LjrnL is line invariant. 

Proof. Observe that we have 


vriL) = 

x^L 


m 

In, to) 


(n + 1 )to 
(n, to) 


nm 
(n, in) 


TO 

(n, to) 


mod TO. 


( 2 ) 


However to | so vl{L) = Ym) Let L' G C he any other line. 

We know that L' intersects L in exactly one point, x. Thus, vl{x) = and 
vl{x') = 0 for all other x' G L'. It follows that vl{L') = as well. □ 

Corollary 4. If (n,m) > 1, then H is pseudomagic over 'LjrriL. 
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Proof. = 0 if and only if (n,m) = 1. Hence when {n,m) ^ 1, the function 
ul is a pseudomagic function on V for each line L G £. □ 

It turns out these are the only cyclic groups for which H can be made pseu¬ 
domagic. 

Proposition 5. H is pseudomagic over ’LjrnL if and only if (n,m) 1. Fur¬ 

thermore, n is never magic over 'LIm'L. 

Proof. The “if’ is proven in Corollary For the other direction assume there 
is a line invariant function v :P ^ 'Ljm'L with magic constant g G 'Ljm'L. Let 
a,b G V and let L = ab he the line containing a and b and let be the set 
of points not on L. Each point of is on exactly one line in the set of lines 
£“\{L} (recall £“ is all lines through a). Therefore, 

u(L“) = {v{L') — v{a)) = ng — nv{a), 

L'G£“\{i} 

since there are n lines in and a is not in L'”. Similarly, u(L“) = ng — 

nv{b) and hence nv{a) = nv{b) in Z/mZ. Since a,b were arbitrary, we may 
conclude that nv{x) is independent oi x G V. Therefore, n(v{x) — v{y)) = 0 
for all x,y G V. Hence, for all x,y G V,v{x) — v{y) is in the kernel of the 
homomorphism ■ t nt in 'Ljm'L, and so each v{x) is in the same coset of 
the kernel. The homomorphism has |Ker((/)„)| = (n,m), and so a line invariant 
function v : P ^ 'Ljm'L can take on up to {n,m) different values. Thus, 
when (n,m) = 1 , u is a constant function and not a pseudomagic function. 
Furthermore, (n, m) < -|- n -|- 1 = IPI, so u can never be magic. □ 

From Corollary]^ it is not hard to find a group G which admits a magic func¬ 
tion on H. Take one copy of 'L/n'L for every line in C. That is let G = (Z/nZ)^ 
where k = \C\= Next, choose an enumeration of £ = {Li,L 2 , ..., L^} 

and define v : V ^ IfLInlff as v{x) = (x), ^^ 2 (cc),..., (x)). By Corol¬ 

lary this is a pseudomagic function. However, it is also magic because for any 
two points xi,X 2 G L there is a line that contains one of them but not the other. 

This construction seems inefficient as |G| is much larger than \V\ and the 
exponent k depends on H. Next, we find the smallest r so that H is magic over 
(fLInhy. Since \V\ = -I- n -I- 1 we know r > 3, and in fact, we show r = 3 

works. Our general proof relies on having n > 5 and hence we treat the cases 
n = 2, 3, and 4 separately. 

Theorem 6. //H = (V, C) is a projective plane of order n > 5 then H is magic 
for the group G = . 

Proof. The plan is to create three separate pseudomagic functions vi, V 2 , and 
V 3 from V to Z/nZ which together define a magic function (ui,z; 2 ,U 3 ) : V —>■ G. 

To begin, we label some points and lines for reference. Let x be any point 
in V and let Lq, Li,..., L„ be an enumeration of the n + 1 lines through x. 
Next, let y be another point on and let Lq,...,L'^_i denote the other n 
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lines through y. Then, for each 1 < < n — 1, we let Wij = Li Ci L' 


as 


in figure 4a Finally, let zi, Z 2 , ■ ■ ■, Zn-i denote the points in L„ \ {x, y}. For 


now the choice of the Zk is arbitrary, but later we will be more specific in our 
labeling. 


X 




Figure 4: Labeling V 

From this point forward a couple of minor details in the proof depend on 
the parity of n. The main technical difference stems from the fact that the sum 
of all of the elements in Z/nZ is 0 when n is odd, but is ^ when n is even. As 
it turns out, our construction is unaffected by this difference, but for simplicity 
we choose to deal with n odd first, and then explain why it works for n even as 
well. 

For n odd define the first two pseudo-magic functions as follows: 

n n 

Vl=^{k-1)VL^ V2 = ^{k-1)VL'^ (3) 

fc=l k=l 

Since x is on each Lk we have vi{x) = J2k=iik — 1) = 0 in Z/nZ. Similarly, 
V 2 {y) = 0. The function v' := {vi,V 2 ) ■ V —>■ (Z/nZ)^ then already has unique 
values on most of the points. The only equalities are the following: 

v'iwofi) = v'{wos) = = ( 0 , 0 ) 

v'iwo,t) = v'{wi^i) = { 0 ,i- 1 ) 

= v'iwi^i) = (z - 1,0) 

v'{zi) = v'(zj) = (n - 1 , n - 1 ) 

since v'{wij) = (z — 1 , j — 1) for 1 < z, j < n — 1 . 

We now create a third function, v^, to distinguish points which have equal 
values on n'. This is a delicate construction which requires a careful order¬ 
ing of the points Zk with respect to other points on the plane. Let Z 2 = 
Ln n wofiWi^i and let J' be the line wij^. Next, choose an h so that Wh,i G 
Ai\{wo,i) 2 /) J' n L'l}. This is possible since rz > 5 and so there must be at 


2 < z < n — 1 
2 < z < n — 1 
1 < z, J < rz — 1 








least 6 points on a line. Now let zi = wo^Wh,! H L„, and Zn -2 = wi^Wh,! H L„. 
Once again, since n > 5, Zn -2 ^ Z 2 . Label the remaining points on as 
{z 3 ,... Zn- 3 , Zn-i}, and let L" = wo^Zi for 1 < z < n — 1. Define the line 
J = Wi,i 3 Zn- 2 - For future reference we will let = LqHJ. Figure [4b| depicts 
the specific labeling that we have described with J' dashed and J solid. 

We now define V 3 :V —>■ 'LInL. 

n— 1 

V 3 = ^{k- + (n - l)vLo + (5) 

k^l 

All that is left is to check that V 3 differentiates the points that had equal values 
under v'. First, check the Zk- Observe that ^ 3 ( 2 ^) = fc—lifl<fc<n—1 with 
k n — 2, and U 3 {z„_ 2 ) = n — 1. The difference for z „_2 is the inclusion of 2vj 
in the definition of V 3 . 

Next, check the pairs Wifi and Wi^i. For 2 < z < n — 1, V 3 {wifi) = 0. For 
each of those z except h there is a unique j with 2 < j < rz — 1 so that Wi^i G L". 
In these cases V 3 {wi^i) = j — 1 ^ 0. For h, Wh,i = L” O J, so V 3 {wh,i) = 2. 

Now, check the pairs wO, 1 and wij. For each 1 < z < rz — 1 there is a unique 
j with 1 < j < rz—1 so that wi^i G L" we therefore have V 3 {wi^i) = j — \ ^ n—1. 
Recall, h' is defined so that zco.Zi' = J H Lq- For 1 < z < n — 1 with i ^ h' we 
have V 3 (wo^i) = n — 1, and V 3 {wo^h>) = 1- We need to show V 3 {wi^h') 7 ^ 1- We 
know Vslwi^i) = 1 since zci,i G L'^. If h' = 1 then J = WqJwi^, but zci 0 G J 
and wi^o ^ wopzc/ip, so h' ^ 1 . 

Finally, check zcq.Oj w'o.i) and zcip. Observe that W 3 (zco,i) = rz — 1, 
f 3 (iai,o) = 2, U 3 (zci,i) = I, and z;(zco,o) = 0. 

Thus V = (vi,V 2 ,V 3 ) : V —7 {'LIn’LY is injective and hence magic when rz is 
odd. In the case when rz is even define z;i,z; 2 ,U 3 in the same fashion, but now 
Vi{x) = V 2 {y) = U 3 (zco,o) = n./2. Since rz > 5 we have 2 < |; < rz — 1 and thus 
these changes do not impact the proof. □ 

We now treat the cases rz = 2, 3, and 4 separately. 

Lemma 7. The projective planes of order rz = 2, 3, and 4 are magic over 
G=lfLlnTf. 

Proof. For each 2 < rz < 4 there is a unique projective plane of order rz [1] and 
hence we may use the construction of the plane n„ described earlier. Recall, 
that each point a S is of the form a = [x, y, z] with x,y, z G F„. In the rz = 2 
case we have the Fano Plane (see Figure]^ and the function 

v{a) = {x,y,z) 

is magic. In the rz = 3 case, define the following functions 

?;i(a) = x"^ + z"^ + xy + 2yz + 2xz 

^ 2 ( 0 ) = y"^ + x^ + yz + 2zx + 2yx 

V 3 (a) = z^ + y^ + zx + 2xy + 2zy 
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and then v = (vi,V 2 ,vz) is magic. 

These functions are well defined on the sets [x, y, z], since the components are 
homogeneous polynomials of degree n — 1 and for any c G F„ we have = 1. 
One can directly check these that these functions are magic. 

For n = 4 we need a significant modification of our construction from The¬ 
orem]^ We are working with F 4 = {0, l,a,a + 1} where = a + 1 and we 
set oo = 0, oi = 1, 02 = a, and 03 = a + 1. We then let Wi^ = [1,0, Oi], 
wo,i = [l,ai,0], and Zi = [0,1,a^] for 0 < i < 3, and we let y = [0,0,1] and 
X = [0,1,0]. Next we define lines Li = xwi^, L'i = ywo^, L'l = wo^o^i, and the 
rest of the points Wij as in Theorem Using these lines we again define Vi and 
V 2 as in ([^. This leaves us with the same equalities described in Q. We define 
the line J = yiW 2 ,i and then set 

^'3 = 3ulo + Vl'^ + 2 vl>^ + Vj. 

One can then directly check that v = {vi,V 2 ,V 3 ) is magic. □ 

To this point we have a relatively small group for which a projective plane 
is magic, however in the case when n is a prime we can say more. It turns out 
that in some sense (Z/nZ)^ is the only group for which 11 is magic. 

Theorem 8 . Ifn, the order ofH, is prime and 11 is magic over some Abelian 
group G, then {’L/nlY is a subgroup ofG. 

Proof. Let v : V ^ G he a magic function. We may assume G is finitely 
generated since we may work with the subgroup generated by Im v. Since G is 
finitely generated there exist rq,..., nj, G N such that G = Z/n^Z. Thus 
V = ©t Vi, where Vi : V —>■ 'LjufL is the natural projection of v into Z/n^Z, 
and each Vi is line invariant. Without loss of generality we assume each vt is 
non-constant and hence pseudomagic. Since n is prime, Proposition implies 
that n I Ui, and furthermore, the proof shows |Im Vi\ < (n,ni) = n. This means 
fc > 3 as otherwise |Im v\ <n^ < \V\ which contradicts v being injective. □ 

When n is not prime it might be possible for smaller groups to admit a 
magic function. If to | n and to > 1 then mn^ > + n + 1 = |P|, so 11 could 

potentially be magic over a group of order mn^. 

Open Questions. 

1 . ILTien to | n with m > 1, is H magic over ifLjn'LY' ^ ’Ljm'L? 

As it turns out, for planes of the form 11 ^ when q is prime, every line invariant 
function to Z/toZ is a linear combination of the vl functions. However, this is 
not true when q is not prime (see [^). In the non-prime case there are special 
line invariant functions which are not linear combinations of the ul’s. Our proof 
of Theorem 1^ does not make use of these special functions. Therefore, it seems 
reasonable to expect that if our open question is answered in the affirmative, 
then the proof will require the special functions. 

Another question that one could ask is whether or not all magic functions 
to larger groups G actually come from functions to (fLjnlff'. A more technical 
way to describe this is as follows: 
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2. Suppose that v : II ^ G is a magic function and 11 is order n, under what 
conditions is there a surjection f : G ^ (Z/nZ)^ such that fov:Il^ (Z/nZ)^ 
is still magic? 

Acknowledgment The second author would like to thank Michael Raney for 
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